Polytopes Related to Some Polyhedral Norms. Polytopes Related to Some Polyhedral Norms
نویسنده
چکیده
منابع مشابه
Polyhedral Surfaces in Wedge Products
We introduce the wedge product of two polytopes. The wedge product is described in terms of inequality systems, in terms of vertex coordinates as well as purely combinatorially, from the corresponding data of its constituents. The wedge product construction can be described as an iterated “subdirect product” as introduced by McMullen (1976); it is dual to the “wreath product” construction of Jo...
متن کاملPolyhedral studies in Domination Graph Theory (I)
This paper discusses polyhedral approaches to problems in Domination Graph Thoery. We give various linear integer programming formulations for the weighted and unweighted versions of the minimum dominating set problem. We study the associated polytopes and determine dimension of the polytopes, facets, valid inequalities et al. Ideas from integer programming such as lift and project are used to ...
متن کاملEmbeddings of Polytopes and Polyhedral Complexes
of the Dissertation Embeddings of Polytopes and Polyhedral Complexes
متن کاملPolyhedral Combinatorics of Qaps with Less Objects than Locations (extended Abstract)
For the classical quadratic assignment problem (QAP), where n objects have to be assigned to n locations (the n n-case), polyhedral studies have been started in the very recent years by several authors. In this paper, we investigate the variant of the QAP, where the number of locations may exceed the number of objects (the m n-case). It turns out that the polytopes that are associated with this...
متن کاملDescribing polyhedral tilings and higher dimensional polytopes by sequence of their two-dimensional components
Polyhedral tilings are often used to represent structures such as atoms in materials, grains in crystals, foams, galaxies in the universe, etc. In the previous paper, we have developed a theory to convert a way of how polyhedra are arranged to form a polyhedral tiling into a codeword (series of numbers) from which the original structure can be recovered. The previous theory is based on the idea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996